New algorithm for polynomial spectral factorization with quadratic convergence. II
نویسنده
چکیده
It is known that two cases of the polynomial spectral factorization are used in applications: the polynomial "discrete" spectral factorization (s) cp( — s) and all roots of the polynomial cp(s) have nonpositive real parts. It is supposed that b(s) = b0 + b1s + ... ... + bks , cp(s) = cp0 + <pjS + ... + cpks k are polynomials with real coefficients. This spectral factorization is used in quadratic continuous optimality problems. There are known three numerical methods for the computation of the spectral factorization cp(s) (p(-s) of a(s) = b(s) b( — s): (i) computation of the roots of a(s) and their suitable selection, (ii) mapping the "continuous" variable s into the "discrete" variable £ by
منابع مشابه
Global convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملA New Multichannel Spectral Factorization Algorithm for Parahermitian Polynomial Matrices
Abstract—A novel multichannel spectral factorization algorithm is illustrated in this paper. This new algorithm is based on an iterative method for polynomial eigenvalue decomposition (PEVD) called the second order sequential best rotation (SBR2) algorithm [1]. By using the SBR2 algorithm, multichannel spectral factorization problems are simply broken down to a set of single channel problems wh...
متن کاملA TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD
The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...
متن کاملNew Bases for Polynomial-Based Spaces
Since it is well-known that the Vandermonde matrix is ill-conditioned, while the interpolation itself is not unstable in function space, this paper surveys the choices of other new bases. These bases are data-dependent and are categorized into discretely l2-orthonormal and continuously L2-orthonormal bases. The first one construct a unitary Gramian matrix in the space l2(X) while the late...
متن کاملImplementing the Iakoubovski-Merino spectral factorization algorithm using state-space methods
This note explores the basic spectral factorization method of Iakoubovski and Merino [5] using state space methods. Their method is a Newton iteration method that is similar in spirit to the method of Wilson [9]. Iakoubovski and Merino prove a convergence result however, and also provide an extended algorithm that allows for factorization when the matrix to be factored has less than full rank. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Kybernetika
دوره 11 شماره
صفحات -
تاریخ انتشار 1975